- line segment problem
- задача, связанная с отрезками прямых
Англо-русский словарь промышленной и научной лексики. 2014.
line segment problem
Смотреть что такое "line segment problem" в других словарях:
Line segment — The geometric definition of a line segment … Wikipedia
Line segment intersection — In computational geometry, the line segment intersection problem supplies a list of line segments in the plane and asks us to determine whether any two of them intersect, or cross.Naive algorithms examine each pair of segments, but this is highly … Wikipedia
Segment tree — In computer science, a segment tree is a tree data structure for storing intervals, or segments. It allows querying which of the stored segments contain a given point. It is, in principle, a static structure; that is, its content cannot be… … Wikipedia
Special cases of Apollonius' problem — In Euclidean geometry, Apollonius problem is to construct all the circles that are tangent to three given circles. Limiting cases of Apollonius problem are those in which at least one of the given circles is a point or line, i.e., is a circle of… … Wikipedia
Philo line — In geometry, the Philo line is a line segment defined from an angle and a point. The Philo line for a point P that lies inside an angle with edges d and e is the shortest line segment that passes through P and has its endpoints on d and e . Also… … Wikipedia
Green Line (Washington Metro) — Green Line … Wikipedia
Analogy of the divided line — Part of a series on … Wikipedia
Smallest circle problem — The smallest circle problem or minimum covering circle problem is a mathematical problem of computing the smallest circle that contains all of a given set of points in the Euclidean plane. The corresponding problem in n dimensional space, the… … Wikipedia
Art gallery problem — The art gallery problem or museum problem is a well studied visibility problem in computational geometry. It originates from a real world problem of guarding an art gallery with the minimum number of guards which together can observe the whole… … Wikipedia
LACMTA Expo Line — The Metro Expo Line of the Los Angeles County Metro Rail is a light rail line currently under construction in Los Angeles County, California, USA, which will run from Downtown Los Angeles to Culver City and eventually to Santa Monica. Its route… … Wikipedia
Classical central-force problem — In classical mechanics, the central force problem is to determine the motion of a particle under the influence of a single central force. A central force is a force that points from the particle directly towards (or directly away from) a fixed… … Wikipedia
